翻訳と辞書
Words near each other
・ Differential capacitance
・ Differential centrifugation
・ Differential coding
・ Differential coefficient
・ Differential cryptanalysis
・ Differential diagnosis
・ Differential display
・ Differential Doppler effect
・ Differential DVH
・ Differential dynamic microscopy
・ Differential dynamic programming
・ Differential Education Achievement
・ Differential entropy
・ Differential equation
・ Differential Equations (journal)
Differential equations of addition
・ Differential evolution
・ Differential extraction
・ Differential fault analysis
・ Differential form
・ Differential gain
・ Differential Galois theory
・ Differential game
・ Differential games with random time horizon
・ Differential geometry
・ Differential geometry of curves
・ Differential geometry of surfaces
・ Differential GPS
・ Differential graded algebra
・ Differential graded category


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Differential equations of addition : ウィキペディア英語版
Differential equations of addition
In cryptography, differential equations of addition (DEA) are one of the most basic equations related to differential cryptanalysis that mix additions over two different groups (e.g. addition modulo 232 and addition over GF(2)) and where input and output differences are expressed as XORs.
== Examples of Differential Equations of Addition ==
Differential equations of addition (DEA) are of the following form:
(x+y)\oplus((x\oplus a)+(y\oplus b))=c
where x and y are n-bit unknown variables and a, b and c are known variables. The symbols + and \oplus denote ''addition modulo'' 2^n and ''bitwise exclusive-or'' respectively. The above equation is denoted by (a, b, c).
Let a set S=\ denote a system of k DEA where k is a polynomial in n. It has been proved that the satisfiability of an arbitrary set of DEA is in the complexity class P when a brute force search requires an exponential time.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Differential equations of addition」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.